Quantum Markov chains and classical random sequences
نویسندگان
چکیده
منابع مشابه
Sequential quantum mixing for slowly evolving sequences of Markov chains
In this work we consider the problem of preparation of the stationary distribution of irreducible, time-reversible Markov chains, which is a fundamental task in algorithmic Markov chain theory. For the classical setting, this task has a complexity lower bound of Ω(1/δ), where δ is the spectral gap of the Markov chain, and other dependencies contribute only logarithmically. In the quantum case, ...
متن کاملRandom walks and Markov chains
This lecture discusses Markov chains, which capture and formalize the idea of a memoryless random walk on a finite number of states, and which have wide applicability as a statistical model of many phenomena. Markov chains are postulated to have a set of possible states, and to transition randomly from one state to a next state, where the probability of transitioning to a particular next state ...
متن کاملMarkov Chains and Random Walks
Let G = (V,E) be a connected, undirected graph with n vertices and m edges. For a vertex v ∈ V , Γ(v) denotes the set of neighbors of v in G. A random walk on G is the following process, which occurs in a sequence of discrete steps: starting at a vertex v0, we proceed at the first step to a random edge incident on v0 and walking along it to a vertex v1, and so on. ”Random chosen neighbor” will ...
متن کاملApproximate quantum Markov chains
This chapter reviews the concept of a Markov chain for random variables and then introduces a generalization to quantummechanical systems. We discuss the subtle differences between classical and quantumMarkov chains and point out difficulties that show up in the quantum case. Unlike the classical case that has been analyzed and understood well in the past, certain aspects of quantumMarkov chain...
متن کاملQuantum Markov Chains
A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair (G, E) where G is a directed graph and E = [Eij ] is a TOM whose entry Eij labels the edge from vertex j to vertex i. We think of the vertices of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nagoya Mathematical Journal
سال: 1995
ISSN: 0027-7630,2152-6842
DOI: 10.1017/s0027763000005353